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GROUPS ACTING ON TREES WITH ALMOST PRESCRIBED 

LOCAL ACTION 

ADRIEN LE BOUDEC 


Abstract. We investigate a family of groups acting on a regular tree, de¬ 
fined by prescribing the local action almost everywhere. We study lattices in 
these groups and give examples of compactly generated simple groups of hnite 
asymptotic dimension (actually one) not containing lattices. We also obtain 
examples of simple groups with simple lattices, and we prove the existence 
of (infinitely many) finitely generated simple groups of asymptotic dimension 
one. We also prove various properties of these groups, including the existence 
of a proper action on a CAT(O) cube complex. 

1. Introduction 

1.1. Local action prescribed almost everywhere. Let n be a set of cardi¬ 
nality d>2> and Td a regular tree of degree d. Recall that the group Aut(7rf) of 
automorphisms of Td, endowed with the permutation topology coming from the 
action on the set of vertices, is a totally disconnected locally compact group. 

Given a permutation group F < Sym(n), the Burger-Mozes’ group U{F) is 
the group of automorphisms of Td whose local action around every vertex is 
prescribed by F [BM00a| . The definition of the groups investigated in this paper 
can be seen as a relaxation of the definition of the groups U{F), in the sense 
that the local action is prescribed almost everywhere only. More precisely, we 
let G{F) be the subgroup of Aut(7rf) consisting of automorphisms whose local 
action is prescribed by F for all but finitely many vertices. The group G{F) 
was first considered by the authors of IBCGMl^ in the particular case when 
F = Alt(O). 

The group U{F) is always closed in Aut(7d), while G{F) turns out to be dense 
in Aut(7d) as soon as F acts transitively on fl. Given a second permutation group 
F' < Sym(n) containing F, we consider the group G{F, F') = G{F)r\U{F' ) con¬ 
sisting of automorphisms whose local action belongs to F' for all vertices and to 
F for all but finitely many of them. The group G{F, F') always admits a natural 
group topology, which is defined by requiring that the inclusion U(F) ^ G{F, F') 
is continuous and open, where U{F) is endowed with the induced topology from 
Aut(7d). This topology turns G{F,F') into a compactly generated totally dis¬ 
connected locally compact group. The action of G{F,F') on Td is continuous, 
but not proper in general. The motivation for considering these groups is pre¬ 
cisely to eliminate the properness of the action on the tree, in order to build 
groups locally isomorphic to U{F) but with a significantly different structure. 

1.2. Simplicity. Recently the class S of compactly generated locally compact 
groups that are totally disconnected, topologically simple and non-discrete, has 
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received much attention [CMllal ICRW13[ ICRW14| . We refer the reader to the 
introduction of [CRW14] for the motivation and the most recent developments 
in the study of these groups. We prove in Section [4] that the family of groups 
G{F, F') contains many examples of groups that virtually belong to the class 
S. Note that, although the class of groups of tree automorphisms was known to 
be a source of examples of groups in the class S, see [CRW14[ Subsection 1.1], 
all the examples mentioned therein are closed subgroups of the automorphism 
group of the tree, which is definitely not the case of G{F, F'). 

Theorem 1.1. Let F < F' < Sym(n) he permutation groups such that F is 
transitive, and F' is generated by the derived subgroups of its point stabilizers 
together with point stabilizers of F. Then G{F,F') has a subgroup of index two 
that is simple. 

We point out that permutation groups satisfying these assumptions are abun¬ 
dant, see Section 0] for examples. 

For the sake of simplicity, the following result is not stated here in its more 
general form, and we refer to Theorem 14. 191 for a more comprehensive statement. 
We point out that Theorem ll.2l had been previously obtained by Bader-Caprace- 
Gelander-Mozes in the case F = Alt(12) (unpublished). We thank them for 
communicating their result. 

Theorem 1.2. Let F Fi F' < Sym(r2) he permutation groups such that: 

(a) F has index two in F'; 

(b) F is transitive and generated by its points stabilizers. 

Then G{F, F') has a subgroup of index eight that is simple. 

1.3. Small finitely generated simple gronps. The question whether the 
class of finitely generated simple groups contains examples of groups having a 
“small” geometry has recently received much attention. For example it has been 
proved that the derived subgroup of the topological full group associated to a 
minimal subshift, which is a finitely generated simple group [MatOGj . is amenable 
[.TM13| (see also [MB14| 1. 

Here we prove that the family of groups G{F, F') provides examples of finitely 
generated simple groups which are small from the point of view of asymptotic 
dimension. 

Recall that infinite finitely generated simple groups of finite asymptotic di¬ 
mension are known to exist, as for instance it follows from the main result of 
[DraOHI that the finitely generated simple groups constructed in [Cam53j have fi¬ 
nite asymptotic dimension. Finitely presented groups with these properties have 
moreover been constructed in [BMOObj and |CR09j . The following result provides 
the first examples of finitely generated simple groups of asymptotic dimension 
one. 

Theorem 1.3. Let F Fi F' < Sym(r2) he permutation groups such that: 

(a) F is simply transitive; 

(b) F' is generated by the derived subgroups of its point stabilizers. 

Then G{F, F') has a subgroup of index two that is simple, finitely generated and 
of asymptotic dimension one. 
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Moreover there exist infinitely many isomorphism classes of groups generated 
by four elements and having these properties. 

Theorem o is obtained by combining Theorem 11.11 together with Corollary 
I3.1UI Corollary 15.21 and Proposition 13.Ill fsee Example 14.151 for a family of exam¬ 
ples generated by four elements). 

1.4. Lattices in simple groups. The study of lattices in locally compact 
groups is of central interest, and experienced recent developments beyond the 
classical theory of Lie and algebraic groups. Of particular interest is the case 
of simple groups, and we refer to the introduction of [BCGMl^ for the moti¬ 
vation. Up to now the only compactly generated simple group without lattices 
that is known is the group AAut(7rf) of almost automorphisms of a regular tree 
[BCGMf^ . This group has a very rich geometry, and is also very large in the 
sense that it contains discrete Z”-subgroups for all n. In particular AAut(7d) 
has infinite asymptotic dimension. 

In Section [7] we study the existence of lattices in the groups G{F,F'). Recall 
that it follows from Bass-Kulkarni’s theorem |BK90| that every closed compactly 
generated unimodular G < Aut(7d) admits cocompact lattices. By investigating 
certain locally elliptic groups which appear as union of infinitely iterated wreath 
products, we prove that some of the groups G{F, F') contain no lattice (see 
Corollary 17.7p . 

Theorem 1.4. There exist permutation groups F < F' < Sym(n) such that 
G{F, F') does not contain lattices. 

There are natural permutation groups satisfying Theorem 11.41 for example 
F = PSL(2,g) and F' = PGL(2,g) acting on the projective line P^(Fq), where 
q = 1 mod 4. We refer to the end of Section [7] for more examples. Theorem 
fm shows that Bass-Kulkarni’s theorem cannot be extended to a compactly 
generated unimodular group G equipped with a continuous inclusion in Aut(7d). 
Combined with other results of the paper, Theorem 11.41 also implies: 

Corollary 1.5. Simple groups without lattices exist among compactly generated 
groups of asymptotic dimension one. 

Nevertheless some of the groups G{F, F') do have lattices. We actually prove 
the following result, which shows that among compactly generated simple groups, 
having lattices is not invariant by passing to a closed cocompact subgroup (so in 
particular not invariant by quasi-isometry). 

Theorem 1.6. There exist totally disconnected locally compact compactly gen¬ 
erated groups H < G such that: 

(a) H is cocompact in G; 

(b) H and G are abstractly simple; 

(c) G contains lattices but H does not contain lattices. 

Given a countable group T, the study of the envelopes of T, i.e. the groups that 
can contain P as a lattice, is very natural since lattices generally reflect the prop¬ 
erties of the ambient group. This problem is addressed in |Dyml5| for certain 
solvable groups, and structure results of envelopes of a large class of countable 
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groups have been announced in [BFS14] . Note that the groups G{F, F') that are 
finitely generated have infinite amenable commensurated subgroups, and there¬ 
fore do not satisfy the assumptions of [BFS14| . 

Our study of the family of groups G{F, F') provides examples of finitely gen¬ 
erated simple groups having non-discrete simple envelopes. As far as we know, 
the existence of such groups is original. 

Theorem 1.7. There exist non-discrete locally compact groups that are eom- 
pactly generated, abstractly simple, and having (eoeompaet) lattices that are sim¬ 
ple. 

1.5. Relative commensurators. If G is a profinite group, the group of ab¬ 
stract commensurators of G consists of equivalence classes of isomorphisms be¬ 
tween open subgroups of G, where two isomorphisms are identified if they coin¬ 
cide on some open subgroup. The idea of studying abstract commensurators of 
profinite groups was initiated in [BEWll] , with the motivation to use them as a 
tool to study totally disconnected locally compact groups. 

In |CMIlb| the authors proved that when F is 2-transitive and every point 
stabilizer Fa in F is equal to its normalizer in Sym(n), the group of abstract 
commensurators of any compact open subgroup of U{F) is a certain group of 
almost automorphisms AAutj7’^(Trf 2 ) of the quasi-regular rooted tree (see 
Theorem C and Theorem 6.14 in |CMllb| l. 

Given a profinite group G and a group L containing G, a relative commensu- 
rator of G in L is an element of L whose conjugation induces an isomorphism 
between two open subgroups of G. The group of relative commensurators of G 
in L is denoted Commi(G). 

In Section El we give a second interpretation of the group G{F, F') by inves¬ 
tigating the relative commensurator of a compact open subgroup K of U{F) 
in U{F'). We prove that, although Comm( 7 (j?/)(Ar) is not equal to G{F,F') in 
general, we have the following result. 

Proposition 1.8. Let d > 3, and let F < F' < Sym(Il) he two permutation 
groups such that F' stabilizes the orbits of F. Assume that for every a (zLl, the 
point stabilizer Fa is equal to its normalizer in F^. Then G{F,F') is equal to 
the group of relative commensurators of any compact open subgroup of U(F) in 
U{F'). 

1.6. Proper action on a CAT(O) cube complex. When F is strictly con¬ 
tained in F', the action of G{F,F') on Td is continuous but not proper, and 
actually the group G(F, F') cannot act continuously and properly on a tree (see 
Lemma [5.31) . A tree being nothing but a one dimensional CAT(O) cube complex, 
this naturally raises the question whether G{F, F') can act continuously and 
properly on a CAT(O) cube complex. We answer this question in the positive in 
Section El 

Theorem 1.9. Let d > 3, and let F < F' < Sym(n) he two permutation groups 
sueh that F is transitive. Then the group G{F, F') admits a continuous and 
proper action on a CAT(O) cube complex. 

This result implies in particular that the group G{F, F') has the Haagerup 
property. The action of G(F, F') on this CAT(O) cube complex is not cocompact. 
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and actually the group G{F, F') cannot act properly and cocompactly on any 
CAT(O) metric space (see Remark Id. li-ih . This CAT(O) cube complex is not even 
finite dimensional, and we show that the group G{F, F') cannot act properly on 
a finite dimensional CAT(O) cube complex. 

Organization of the paper. In Section [2] we set some notation and terminol¬ 
ogy, and we establish preliminary results on the groups G{F, F') in Section El 
The question of the virtual simplicity of G{F, F') is addressed in Section U which 
contains the proofs of Theorem 11.11 and Theorem ll.21 In Section [5] we investigate 
further properties of the groups G{F,F'), among which the connections with 
groups of relative commensurators. In Section [6] we give the proof of Theorem 
11.91 bv adopting the point of view of commensurating actions. Finally Section [7] 
concerns the study of lattices in the groups G{F,F'). We give a concrete crite¬ 
rion to detect the absence of lattices in a locally compact group, and apply it to 
some locally elliptic groups (see Theorem ESI) and to the groups G{F, F') (see 
Corollary 17.7p . 

Acknowledgments. I am very grateful to Yves de Cornulier for useful remarks 
and valuable discussions concerning this work. I am also extremely grateful to 
the authors of |BCGMi^ for pointing out to my attention the idea of relaxing the 
local action, and especially to Pierre-Emmanuel Caprace for several comments 
that largely improved the contents of the paper. Finally I also thank the referee 
for his corrections and helpful comments improving the exposition. 

2. Notation and terminology 

2.1. Groups acting on trees. We will denote by a set of cardinality d > 3 
and by 7d a regular tree of degree d. The vertex set of Td will be denoted y{Td) 
and the set of non-oriented edges will be denoted E(7d). 

We hx once and for all a coloring c : E(7d) ^ H such that for every vertex 
V € y{Td), the map c restricts to a bijection Cy from the set E(i;) of edges 
containing v to fl. We will refer to c(e) as the color of the edge e. For every 
g € Aut(7d) and every v € V(7d), the automorphism g induces a bijection 
gy : E(u) —>■ E(5u), which gives rise to a permutation (T{g,v) G Sym(n) defined 
by a{g,v) = Cgy o gy o c~^. The permutation cr{g,v) will be called the local 
permutation of g at the vertex v. These permutations satisfy the rules 

(1) <y{gKv) = a{g,hv)a{h,v) and a{g~^,v) = a{g,g~^v)~^ 

for every g,h € Aut(7d) and v G V(7d). 

We easily see that an automorphism g G Aut(7d) is uniquely determined by 
the image of some vertex together with the collection of permutations a{g,v), 
where v G V(7d). Note that given a G Sym(n), there always exists g G Aut(7d) 
such that all the local permutations of g are equal to cr, and moreover g may be 
chosen to be hyperbolic. This observation will be used repeatedly in the paper. 

A vertex u of a subtree T of 7d is called a leaf of T if u has exactly one 
neighbour in T, and otherwise v is called an internal vertex of T. A subtree T 
of Td is said to be complete if for every internal vertex v, all the neighbours of v 
in Td belong to T. 
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For every vertex v and every n > 0, we will denote by , n) the subtree 
of Td spanned by vertices at distance at most n from v. Note that B{v, n) is a 
complete subtree as soon as n > 1. 

For every subtree T of Td and every group G acting on Td, we denote by Gt 
the pointwise stabilizer of T in G. For example if T = e is a single edge, then 
Ge is the subgroup of G hxing both vertices of e. The subgroup of G generated 
by the subgroups Ge, where e ranges over the set of edges of Td, will be denoted 
G~^. Note that G~^ is a normal subgroup of G, and if G is endowed with the 
topology induced from Aut(7rf), then G+ is open in G. 

Recall that the set of vertices y{Td) admits a natural bipartition, in which 
two vertices belong to the same block if they are at even distance. The subgroup 
of G (of index at most two) preserving this bipartition will be called the type¬ 
preserving subgroup of G and will be denoted G*. Note that the subgroup of G 
generated by its vertex stabilizers lies inside G*, so a fortiori G+ is also included 
in G*. 

From now and for all the paper we fix an edge eg G E(7d), whose vertices will 
be denoted uq and vi. 

2.2. Permutation groups. Every partition of 12 gives rise to a subgroup of 
Sym(12) consisting of permutations of 12 stabilizing each block of the partition. 
Such a subgroup is called a Young subgroup of Sym(12), and is naturally iso¬ 
morphic to the direct product of the symmetric groups on each block of the 
partition. In particular when F < Sym(12) is a permutation group, we can con¬ 
sider the Young subgroup F < Sym(12) associated to the partition of 12 into 
T-orbits. Note that we always have F < F, and F = Sym(12) if and only if the 
permutation group F is transitive. 

Given a permutation group F < Sym(12) and a G 12, the stabilizer of a in T 
will be denoted Fa- The (normal) subgroup of F generated by its point stabilizers 
will be denoted F+. 


3. Preliminaries 

3.1. Defiuitious. Let us fix a permutation group F < Sym(12). The Burger- 
Mozes’ group U{F) is defined as the subgroup of automorphisms of Td whose 
local action is prescribed by F |BM00a] . that is 

U{F) = {g € Aut{Td) ■ CF{g,v) G F for all v G y{Td)}. 

It is a closed subgroup of Aut(7d), which is discrete if and only if the per¬ 
mutation group F acts freely on 12. Clearly U{F) is a subgroup of U{F') when 
F < F'. Combined with the fact that the group I7({1}) acts transitively on the 
set \/{Td), this observation implies that U{F) is always vertex-transitive. 

The definition of the groups under consideration in this paper can be seen as a 
relaxation of the definition of the groups U{F), in the sense that the local action 
is prescribed almost everywhere only. More precisely, we let 

G{F) = {g € Aut(7d) : ^{g,v) G F for all but finitely many v G V(7d)}. 

It readily follows from the multiplication rules ([I]) that G{F) is a subgroup of 
Aut(7rf), and of course one has U{F) < G{F). 
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Definition 3.1. Given g G G{F), we say that a vertex i; is a singularity of g if 
o'{g,v) ^ F. The set of singularities of g will be denoted S{g). 

For every g G G{F), we let T{g) be the 1-neighbourhood of the subtree of 
Td spanned by S{g). Equivalently, T{g) can be defined as the unique minimal 
complete subtree of Td such that (T{g,v) G F for every v G '^{Td) that is not an 
internal vertex of T{g). 

Lemma 3.2. Let g G G{F), and denote by T = T{g), Ut = U{F)t and Ug^T) = 
U{F)g(j'y Then one has gUTg~^ = 

Proof. Observing that g{T) = T{g~^), by symmetry it is enough to prove that 
gUTg~^ C Ug{Ty The fact that gUTg~^ fixes pointwise g{T) is easy, so the only 
thing that needs to be checked is that gUTg~^ lies in U{F). So let u & Ut and 
V G y{Td). According to dH), one has 

(2) a{gug~^,v) = a{g,ug~\) a{u, g~^v) a{g, g~^v)~^. 

As observed previously, the element gug~^ fixes pointwise g{T), so we only have 
to deal with the case when v is not an internal vertex of g{T), i.e. when g~^{v) is 
not an internal vertex of T. This implies that ug~^{v) is not an internal vertex 
of T either, and by definition of T we deduce that a{g,g~^v) and o-{g,ug~^v) 
both belong to F. Now a{u,g~^v) belongs to F as well since u G U{F), so it 
follows from ([2]) that cj{gug~^ ,v) G F. □ 

Lemma [3.21 implies in particular that G{F) commensurates the compact open 
subgroups of U{F), and it follows (see for instance [BouTll Chapter 3]) that 
there exists a group topology on G{F) such that the inclusion of U{F) in G{F) 
is continuous and open. In particular the group G{F) is a totally disconnected 
locally compact group, which is discrete if and only if F acts freely on LI. We 
point out that in general G{F) need not be closed in Aut(7d) (see Proposition 
I3.5|) . and the topology on G{F) is not the topology induced from Aut(7d). 

Let V G y(Td) being fixed. For every n > 0, we denote by Kn{v) the set of 
automorphisms g G G{F) fixing the vertex v and having all their singularities in 
B{v,n). Again, it follows from ([T]) that Kn{v) is a subgroup of G{F). Note that 
the stabilizer of the vertex v in G{F) is exactly the increasing union 

T 

GiF), = U Kniv). 

n>0 

Since the ball B{v,n) contains finitely many vertices, each Kn{v) contains the 
stabilizer of the vertex u in 17(F) as a finite index subgroup. The latter being 
compact open, Kn{v) is a compact open subgroup of G{F). Therefore G(F)^ 
is a locally elliptic open subgroup of G'(F), i.e. an increasing union of compact 
open subgroups. 

3.2. Preliminary results. The following result shows that, although elements 
of G{F) are not required to act locally like F everywhere, their local action 
exhibits some rigidity. 
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Lemma 3.3. For every g G G{F) and every vertex v G \/{Td), the permutation 
a{g^ v) stabilizes the orbits of F in Q.. In other words, the group G{F) is contained 
in U{F). 

Proof. For a given g G G{F), we consider the set Vg of vertices for which the 
conclusion does not hold. We want to prove that Vg is empty. The key observa¬ 
tion is that if V belongs to Vg, then v must have at least two neighbours that also 
belong to V^. It follows that if Vg is not empty, then it must contain an infinite 
subtree, which is impossible by definition of G{F). □ 

For every permutation group F' < Sym(O) such that F < F' < F, we denote 
by G{F,F') the subgroup of G{F) consisting of elements g G G{F) such that 
(r{g,v) G F' for all v G V(7d), i.e. G{F,F') = G{F)r\U{F'). This is the subgroup 
of G{F) consisting of elements having all their singularities in F'. Clearly we have 
G{F,F') < G{F,F") as soon as F' < F”, and G{F,F) = U{F) and G{F,F) = 
G{F). Therefore the family of subgroups G{F,F') < G{F) interpolates between 
U(F) and G{F) when F' ranges over subgroups of F containing F. Note that 
G{F,F') is always an open subgroup of G{F), and when referring to a topology 
on G{F,F') we will always mean the induced topology from G{F). 

From now and for all the paper, we denote by F,F' < Sym(Q) two permutation 

groups such that F < F' < F. 


In some sense, the following result can be seen as a converse of Lemma 13.31 

Lemma 3.4. Let v G y{Td) and n > 0. If h ^ Aut(7rf) is such that a{h,w) G F' 
for every vertex w in B{v,n), then there exists g G G{F,F') such that g and h 
coincide on B{v,n + 1) and a{g, w) £ F for every vertex w that is not in B{v, n). 

Proof. We denote by S{v,n) the set of vertices which are at distance exactly n 
from the vertex v. For every x G S{v,n), we denote by Vx the set of vertices w 
such that the unique path between v and w contains the vertex x. 

Since the group U{F) acts transitively on the set of vertices of Td, we may 
assume that h fixes the vertex v. So we impose that g fixes v as well, and 
therefore giving the value of a{g, w) for every vertex w is enough to define the 
element g. Naturally we put a{g,w) = a{h,w) for every vertex w in B{v,n). 
This implies that g and h coincide on B{v,n + 1), and we must explain how to 
extend the definition of g to an element of G{F,F'). 

For every x G S{v,n) and every a G H, we choose aa,x G F such that 
a{h,x){a) = (Ta,x{a). Note that such an element aa,x exists because a{h,x) G 
F' < F. Now for every vertex w £ Vx different from x, we set a{g,w) = 
where a{w) is the color of the unique edge emanating from x and separating 
x and w. By construction the definition of the element g is consistent, and 
g £ G{F,F') because S{g) C B{v,n). □ 

Recalling that a basis of neighbourhoods for the topology on the group Aut(7rf) 
is given by pointwise stabilizers of finite sets, we immediately deduce the follow¬ 
ing result. 
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Proposition 3.5. The closure of G{F, F') in the topological group Aut(7d) is 
the group U{F'). 

In particular when F' = Sym(r2), the group G{F) is dense in Aut(7rf) if and 
only if the permutation group F is transitive. 

We derive the following result, which says in particular that the action of 
G(-F, F') on Td is never proper when F is strictly contained in F'. 

Corollary 3.6. The following statements are equivalent: 

(i) F = F'; 

(ii) G{F,F') = U{F); 

(in) G{F,F') is a closed subgroup o/Aut(7rf); 

(iv) vertex stabilizers G{F,F')y are compact. 

Proof. The implications (i) {ii) => (in) (iv) are trivial. 

(iv) (Hi) follows from a general argument: since G{F, F') is locally compact 
and its action on Td is continuous and proper, the subgroup G{F, F') must be 
closed in Aut(7rf). 

{in) => {i). Since G{F,F') is closed, according to Proposition 13.51 the group 
G{F,F') must contain U{F'), and this easily implies that F = F'. □ 

3.3. Generators. For every n > 0 and every vertex v G \/{Td), we denote by 
Kn,F'{v) the intersection between Kn{v) and G{F, F'). This is the open subgroup 
of G{F,F') consisting of elements fixing v and having all their singularities in 
the ball or radius n around v. 

Proposition 3.7. Let k >0 and g G G{F, F') with at most k singularities. Then 
there exist vertices vi, ... ,Vk € '^{Td) and elements 7 G U{F) and gi G KQ^F'{vi) 
such that g = 751 ■ ■ ■ gk. 

In particular the group G{F,F') is generated by U{F) together with Kq^fi{vo). 

Proof. We argue by induction on the number k. The result is clear when k = 0 
by definition. Now let g G G{F, F') having at most k + 1 singularities, and let 
V G S{g). Since the group U{F) is transitive on the set of vertices, there exists 
7 i G U{F) such that g' = 71(7 fixes v. Note that since 71 G U{F), for every vertex 
w we have a{g,w) ^ T if and only if a{g',w) ^ F. According to Lemma 13.41 
applied with n = 0, there exists G Kq^f'{v) acting like g' on the star around the 
vertex v. Let g" = g'gf^ = 'yiggf^- By construction g" hxes the star around v, 
and the singularities of g" are exactly the vertices gv{w) where w a singularity of 
g' different from v. Therefore g" has at most k singularities, so by the induction 
hypothesis there exist vi,...,Vk G y{Td) and 72 G U{F), g^^ G such 

that g” = 'y 2 gvi ■■■ which can be rewritten g = {'yf^'y 2 )gvi ■ ■ ■ gvk9v 

Since the group U{F) is vertex-transitive, the subgroup of G{F,F') generated 
by U{F) and Kq^f'{vo) contains all the subgroups Kq f'{v), for v G \/{Td). Since 
all these subgroups together with U{F) generate the group G{F,F') according 
to the previous paragraph, this proves the second statement. □ 

Since the group U{F) is always compactly generated and Kq^f’{vq) is compact, 
we deduce the following. 

Corollary 3.8. The group G{F, F') is compactly generated. In particular when 
F acts freely on H, the group G{F, F') is finitely generated. 
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Remark 3.9. Since the group U{F) is unimodular and open in G{F,F'), the 
modular function A of G{F, F') must vanish on U{F). Moreover by continuity A 
vanishes on any compact subgroup as well. Since G{F,F') is generated by U{F) 
and some compact open subgroup, the group G{F, F') is always unimodular. 

We end this paragraph by giving a particular compact generating subset when 
the permutation group F is assumed to be transitive. 

Corollary 3.10. Assume that F is transitive. Then G{F, F')* is generated by 
Kq^F'{vq) and Kq^f'{vi). 

Proof. Write S = Ko^F'ivo) U Since F is transitive, the group U{F)* 

is generated by U and therefore U{F)* lies inside the subgroup 

generated by S. So by conjugating the two subgroups and Ko^F'ivi) 

one may obtain Kq^f'{v) in (S) for every v € V(7rf), and we conclude the corollary 
thanks to Proposition 13.71 □ 

We derive from Corollary 13.101 the following result. 

Proposition 3.11. Assume that F acts simply transitively on fl. Assume also 
that k < d is such that any action of F' on a set of cardinality k is trivial. Then 
any morphism ip : G{F, F')* Aut(7fc) is trivial. 

Proof. We hx u € and we let K = Kq^f'{v). The map K ^ F', g 

a{g,v), is a group morphism by (H]), which is onto according to Lemma 13.41 
Moreover it is also injective since F acts freely on fl, so that the subgroup K 
is isomorphic to F'. The assumption on the group F' implies that it does not 
have any subgroup of index two, and therefore the image p{K), which is a finite 
subgroup of Aut(7fc), must hx a vertex w of Tk- The action of p(K) on the set 
of edges around w yields an action of F' on a set of cardinality k, which must 
be trivial by assumption. Therefore p{K) actually fixes the star around w, and 
it follows that p{K) has to be trivial. 

Now since the action of T on fl is transitive, by Corollary 13.101 the group 
G{F,F')* is generated by Kq^f’{vq) and Kq^f’{vi)- According to the previous 
paragraph both must be sent by p to the identity, and it follows that p is 
trivial. □ 


4. Simplicity 

Recall that Tits introduced in [TitTOj a simplicity criterion for groups acting on 
trees, usually referred to as Tits’ independence property (P). The groups G{F, F') 
do not satisfy Tits’ independence property (P), but rather a weaker independence 
property that we will call the edge-independence property. Following the same 
strategy as in the proof of Tits’ theorem, we establish in the following paragraph 
a simplicity result based on the edge-independence property (see Corollary 14.61) . 
The second part of this section will be devoted to the application to the groups 
G{F,F'). 

4.1. A simplicity criterion. Recall that if T is a simplicial tree, we say that 
the action of a group G on T is minimal if G does not stabilize any proper 
subtree of T. If T' is a subtree of T, we denote by Gt' the pointwise stabilizer of 
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T' in G. We also let G~^ be the subgroup of G generated by the set of subgroups 
Ge, where e ranges over the set of edges of T. 

If e is an edge of T and v a vertex of e, we denote by T(,{v) the subtree of T 
spanned by vertices whose closest point projection on the edge e is the vertex v. 
A subtree T' of T is called a half-tree if T' = Tf>{v) for some edge e and vertex v. 

The main result of [Tit 70 j says that if G satisfies Tits’ independence property 
(P) (a definition of which can be found in [TitTOj i and acts minimally on T with¬ 
out fixing any end of T, then the group G"*" is simple as soon as it is not trivial. 
This remarkable result has been extensively used to establish simplicity of vari¬ 
ous groups. For example the group U{F)^ is simple as soon as the permutation 
group F does not act freely on 17. 

The goal of this paragraph is to prove a simplicity criterion, namely Corollary 
14.61 by weakening the assumption that the group satisfies Tits’ independence 
property (P). Our motivation comes from the fact that the groups G{F,F') do 
not satisfy Tits’ independence property (P) as soon as F is a proper subgroup 
of F'. 

Let G < Aut(r). Given an edge e of T, we denote by T' and T" the two 
half-trees separated by e. The group Ge induces permutation groups Gg and 
Gg on the set of vertices of T' and T”, so that we have a natural injective 
homomorphism ipe : Ge ^ Gg x Gg. 

Definition 4.1. We say that a group G < Aut(r) satisfies the edge-independence 
property if ipe is an isomorphism for every choice of e. 

This means that for every edge e, the pointwise stabilizer of e in G acts in¬ 
dependently on the two half-trees emanating from e. The edge-independence 
property already appeared in [Ama03[ IBEW15] (it is called “independence prop¬ 
erty” in |Ama03| and “property JPi” in [BEW15] i. and is strictly weaker than 
Tits’ independence property (P). However, one can check that these are equiva¬ 
lent for closed subgroups of Aut(r) (see for instance |Ama03l Lemma 10]). Note 
that when G satisfies the edge-independence property, the subgroup G+ is also 
the subgroup generated by pointwise stabilizers of half-trees in G. 

The following two lemmas are standard. Recall that the action of a group G 
on T is said to be of general type if there exist in G hyperbolic isometries without 
common endpoints, or equivalently if G does not have any finite orbit in T U dT. 

Lemma 4.2. Let H be a non-trivial subgroup of Aut{T), and G < Aut(T) a 
subgroup normalizing H. If the action of G onT is minimal and of general type, 
then the same holds for H. 

Proof. Since the set of fixed vertices of 77 in T is G-invariant, if it is non-empty 
then by minimality of the action of G it must be the entire T, which is a contra¬ 
diction with H ^ 1. For the same reason, we see that H does not stabilize an 
edge, and H cannot stabilize line because this would contradict the existence of 
independent hyperbolic elements in G. Moreover if H has a unique fixed bound¬ 
ary point, then this is also a fixed point for G, which is again a contradiction. 
So it follows that the action of 77 on T must be of general type. In particular 77 
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contains hyperbolic isometries, and it follows that H admits a unique invariant 
minimal subtree T'. By uniqueness, T' must be G-invariant, so by minimality of 
the action of G we must have T' = T. □ 

Lemma 4.3. Let G be a subgroup 0 /Aut(T) whose action on T is minimal and 
of general type. Given any half-tree T' C T, there exists a hyperbolic element in 
G whose axis is eontained in T'. 

Proof. Let X be the set of hyperbolic elements of G. First remark that there 
exists X (z X having an endpoint in dT'. Indeed, otherwise we would have a G- 
invariant subtree (namely the union of the axes of the elements of A) contained 
in the complement of T', which is a contradiction with the fact that G acts 
minimally on T. Now the conclusion follows from the fact that if y (z X does 
not have any endpoint in common with x, then there exists some integer k 
such that the axis of x^yx~^ is contained in T'. □ 

The following result plays an essential role in the proof of Theorem 14.51 In 
the proof we make use of the classical idea of using double commutators, which 
appears for example in [GriOOl Theorem 4]. 

Lemma 4.4. Let G be a subgroup of Aut(r), and N a subgroup of Aut(T) 
normalized by G. Let T' be a half-tree in T. Assume that N contains a hyperbolic 
element whose axis is contained in T'. Then N contains the derived subgroup of 
Gt' ■ 

Proof. Let 7 € be a hyperbolic element whose axis is contained in T'. We let e 
be the edge of T and v the vertex of T such that T' is the half-tree emanating from 
e containing v. We denote by w the projection of the vertex v on the axis of 7 . We 
denote by L the maximal subtree of T containing w but not its neighbours on the 
axis of 7 . By construction the subtrees L and 7 (L) are disjoint, and 7 ^^(L) C T'. 
This implies that for every g E Gt', the element [ 5 , 7 ] = fl' 79 ~^ 7 ~^ G N acts like 
g on L, like 75 '”^ 7 ~^ on 7 (L), and is the identity elsewhere. It follows that for 
every h E Gj”, the element [[ 5 , 7 ],/!-] (which remains in N) acts like [g,h] on L 
and is the identity elsewhere, and therefore this element is equal to [g, h]. □ 

Theorem 4.5. Suppose that G < Aut(T) acts minimally on T and does not fix 
any end. If N is a non-trivial subgroup 0 /Aut(T) normalized by G^, then N 
contains the derived subgroup of Gt' for every half-tree T'. 

Proof. We may assume that G"*" is non-trivial, which implies in particular that T 
is neither a point nor a line. By assumption G acts minimally on T and does not 
fix any end, so it follows that G is of general type. Thanks to Lemma 14.21 applied 
successively to G"*" and N, we deduce that the action of on T is minimal and 
of general type. Therefore we are in position to apply Lemma (4.31 which ensures 
the existence of a hyperbolic element of N whose axis is contained in T'. The 
fact that the derived subgroup of Gt' is contained in N then follows from Lemma 

01 □ 

The difference between the following result and Tits’ theorem |Tit70] is that 
the independence assumption is strictly weaker here. This is counterbalanced by 
the fact that we impose a condition on pointwise stabilizers of edges in order to 
obtain simplicity of G^. 
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Corollary 4.6. Let G be a subgroup o/Aut(T) such that: 

(a) G acts minimally on T and does not fix any end ofT; 

(b) G satisfies the edge-independence property. 

Assume that N is a non-trivial subgroup 0 /Aut(T) normalized by G~^. Then N 
contains [Ge,Ge\ for every edge e. 

In particular if all Ge are perfect groups, then G~^ is simple (or trivial). 

Proof. We denote by T' and T” the two half-trees emanating from the edge e. 
It follows from the assumption that G satisfies the edge-independence property 
that Ge is equal to the product of the subgroups Gt’ and Gt", so that [Ge, Ge] 
is the product of the derived subgroups of Gt’ and Gt". Now according to 
Theorem 031 the derived subgroups of Gt' and Gt" are contained in N, so it 
follows that [Ge,Ge] is also contained in N. This proves the statement. □ 

4.2. Application to the groups G{F,F'). In this subsection, we isolate suffi¬ 
cient conditions on F < F' so that the group G{F, F') has a simple subgroup of 
finite index. 

Remark that the group G{F, F') always satishes the assumptions of Corol¬ 
lary 14.61 so that by applying directly the second statement in Corollary 14.61 we 
deduce that G(F, F')'^ is simple as soon as all the G{F, F')e are perfect and 
non-trivial. However by refining the argument rather than applying directly the 
second statement in Corollary 14.61 we will establish simplicity results under much 
more general assumptions, namely Theorem 14.131 and Theorem 14.191 

Recall that for G < Aut(7d), we denote by G* the subgroup (of index at most 
two) of G preserving the natural bipartition of the set of vertices. Clearly G* 
contains G"*" as a normal subgroup. 

The following proposition characterizes permutation groups F, F' for which 
G{F,F')'^ = G{F,F')*. Note that this result implies that if the group G{F,F') 
is virtually simple, then F and F' must satisfy the condition {Hi). In the case of 
the group G{F), i.e. when F' = Sym(H), this condition becomes that F must be 
transitive (note the difference with the group U{F) [BMOPal Proposition 3.2.1]). 

Proposition 4.7. The following conditions are equivalent: 

(i) G{F,F')~^ has index two in G{F,F'), that is G{F,F')~^ = G{F,F')*; 

(ii) G{F,F')~^ has finite index in G{F,F'); 

(Hi) F is transitive and F' is generated by its points stabilizers. 

Proof, (ii) (Hi). We let Hi,..., Hj. be the orbits of F in H. For every a € H, 
we let w{a) be the unique integer such that a € We identify the tree Td 

with the Cayley graph of T = (xq, a E H j = 1). Let us consider the quotient 
Ti? of T defined by adding the relation Xq = x;, when w{a) = w{b). The Cayley 
graph 7 f of Ti? is a regular tree of degree r, and we have a natural projection 
Pf - Td ^ Tf- 

Let g E G{F,F') fixing some vertex, and let v,v' E y{Td) such that v' = g{v). 
Since g fixes a vertex, the distance between v and v' must be even. Let us consider 
the unique path from v to v', whose sequence of colors of edges is denoted by 
(oi,..., 02 n)- Since the element g fixes a vertex and stabilizes the orbits of F 
on the set of edges, the sequence w{ai), ..., w{a 2 n) is palindromic, which implies 
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that the vertices v and v' have the same image by the projection pp. In other 
words, any g G G{F, F') fixing some vertex must stabilize the fibers of vertices 
of the map pp, and a fortiori the same holds for the group G{F,F')^. Now if 
r 7 ^ 1 then the tree Tp is infinite. Therefore G{F, F')^ must have infinitely many 
orbits of vertices in Td, which prevents G{F, F')'^ from being of finite index in 
G{F,F'). 

Now we want to prove that F' is generated by its point stabilizers, or equiv¬ 
alently that F'^ is transitive on fl. We carry out the same construction as in 
the previous paragraph by replacing T-orbits by T'+-orbits. Since any element 
of G{F,F')~^ has all its local permutations in F'~^, the group G{F,F')^ must 
stabilize the fibers of the projection, and the conclusion follows by the same 
argument. 

{in) => (i). The fact that F' is transitive and generated by its point stabilizers 
implies that for every vertex v G y{Td), the group G(F, F')+ is transitive on the 
set of edges around v. We easily deduce that G{F, F')+ is transitive on the set 
of non-oriented edges of Td, and therefore has index two in G{F, F'). □ 

We denote by N{F,F') the subgroup of G{F,F')^ generated by the derived 
subgroups of pointwise stabilizers of edges, that is 

N{F,F') = {[G{F,F%GiF,F%]) , 

where e ranges over E(7rf). Clearly N{F,F') is normal in G{F,F'). Note that 
when F' acts freely on fl, all the G{F, F')e are trivial, so that N{F, F') is trivial 
as well. 

Lemma 4.8. Let e G E(7rf), and let T' he one of the two half-trees defined by 
e. Write a = c(e), and assume that the point stabilizer F^ is non-trivial. Then 
G{F, F')pi is not solvable. 

Proof. We write H = G{F, F')ti, and we prove that H contains a copy of itself in 
its derived subgroup. Combined with the fact that H is non-trivial, this implies 
the statement. 

We let V be the vertex of e not contained in T', and we consider the vertex w 
at distance two from v and such that the unique path {e', e") between v and w is 
colored ( 6 , a). If we denote by T" the half-tree defined by e” and not containing 
w, then K = G{F, F')t" is conjugate to H inside G{F, F'), so in particular K is 
isomorphic to FI. 

We let a € F' such that a{a) = a and a{b) ^ b, and we hx an element h € H 
such that cr{h, v) = a. If we denote by X the half-tree facing T'\ then the half¬ 
trees X and h{X) are disjoint by construction. For every g £ K, we consider the 
element [g,h] = g{hg~^h~^). Since g is supported in X, we easily see that [g,h] 
is supported in X U h{X), and that [g, h] is equal to on X and [< 7 , h] is equal 
to hg~^h~^ on h{X). In particular it follows that the map ph : K ^ G{F,F'), 
defined hy g [g,h], is an injective group morphism. Since K lies in H, the 
image of ph is clearly contained in the derived subgroup of H. Therefore the 
derived subgroup of H contains a copy of H, and combined with the fact that H 
is non-trivial (for instance because /i is a non-trivial element oi H), this shows 
that H cannot be solvable. □ 
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We derive from Corollary 14.HI the following structure result for normal sub¬ 
groups of G{F, F')+. 

Corollary 4.9. Assume that the action of F' on O is not free. Then the following 
hold: 

(a) N{F,F') is equal to the intersection of all non-trivial normal subgroups 
ofG{F,F')+; 

(b) N{F,F') is a simple group; 

(e) U{F)~^ < N{F,F'), so in particular N{F,F') is open in G{F,F'). 

Proof, (a). Since the group G{F,F') satishes the assumptions of Corollary 14.61 
we deduce that the intersection of all non-trivial normal subgroup of G{F,F')^ 
contains N{F,F'). To see that the converse inclusion also holds, remark that 
N[F, F') is itself a non-trivial (normal) subgroup according to Lemma 14.81 
( 6 ). Let us consider the intersection M of all non-trivial normal subgroups 
of N{F,F'). We shall prove that M = N{F,F'). First observe that M is a 
characteristic subgroup of N{F,F'). The latter being normal in G{F, F')^, the 
subgroup M is a normal subgroup of G{F, F')^. So if we prove that M is non¬ 
trivial, then M must contain N{F,F') according to statement (o), and we will 
have M = N{F,F'). 

Let T' be a half-tree in 7d, and N a non-trivial normal subgroup of N{F, F'). 
Since N{F,F') is non-trivial, it follows from Lemma 14.21 that the action of 
N{F, F') on 7d is minimal and of general type. Therefore we may apply Theorem 
14.51 which shows that N contains the derived subgroup of N(F, F')t' ■ By Lemma 
SSI the latter is non-trivial, so in particular the subgroup M is non-trivial. 

(c). We may clearly assume that U{F)~^ is non-trivial, i.e. that F does not act 
freely on 14. Thanks to Lemma 14.81 applied with F = F', we see that fixators of 
half-trees in U{F) are not abelian. In particular, by definition of the subgroup 
N{F, F'), we deduce that U{F)~^ and N{F, F') must intersect non-trivially. Since 
the group U{F)^ is simple by Tits’ theorem [Tit7f)| . we must have U{F)'^ < 
N{F,F'). □ 

When F' does not act freely on 14, Corollary 14.91 says in particular that 
G{F, F')~^ admits a unique minimal non-trivial normal subgroup, which is open 
in G{F, F')^. In particular any non-trivial normal subgroup of G{F,F')^ is 
open, which immediately implies the following result. 

Corollary 4.10. The group G{F,F')~^ is topologically simple if and only if it is 
abstractly simple. 

4.2.1. First theorem. Given a permutation group H < Sym(14), and a subset 
Sa C Ha for every a G 14, we will denote by (Sa) the subgroup of H generated by 
the Sa, where a is implicitly assumed to range over 14. For example {[Ha, Ha]) is 
the subgroup of H generated by the derived subgroups of point stabilizers in H. 

Lemma 4.11. Assume that p belongs to {[Fa, Fa]), and let v € \/{Fd)- Then 
there exists 7 G N{F,F')a such that a{'y,v) = p and a{'y,w) G F for every 
w ^ V. 

Proof. By assumption the permutation p can be written p = Y\[ak, h], where 
for every k the elements 0(k,h £ F'' fix a common point ak G 14. According 
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to Lemma [231 applied with n = 0, for every k one can find elements gk,hk € 
G{F,F')^ such that a{gk,v) = Uk and a{hk,v) = ^k, and a{gk,w),a{hk,w) € F 
for every w ^ v. Let 7 = Yl[gk,hk]. By construction 7 fixes the vertex v and 
one has 17 ( 7 , 1 ;) = n['afc,/3fe] = p and a{'y,w) € F for every w ^ v. Moreover 
for every k, the elements gk, hk fix the edge emanating from v and having color 
Ofc. It follows that each [gk,hk\ belongs to N{F,F'), and consequently 7 € 
N{F,F'). □ 

Note that since {[F^^, F^^]) is normal in F', the subgroup ([-Fa,-Fa] U Fq) of F' 
generated by the derived subgroups of its point stabilizers together with point 
stabilizers in F is equal to {[F^, F^]) F+. 

Proposition 4.12. Assume that F is transitive and that F is contained in 
([F',F'] UF,) = ([F',F'])F+. Then N{F,F') contains U{F)\ 

Proof. Observe that since F is transitive, the group U{F)* is generated by vertex 
stabilizers in U{F), so it is enough to prove that U{F)y lies in N{F, F') for every 
V € y{Td). 

Let g G U{F)y, and consider the permutation a{g,v). By assumption one can 
write cr{g,v) = aa' with a G ([Fa,F^]) and a' G F"''. Applying Lemma [4.111 
to the permutation we see that there exists 71 G N{F,F') such that 715 
remains in U{F) and < 7 ( 715 , 1 ;) = < 7 ' G F"*". Therefore one can hnd 72 G U{F)~^ 
such that 727 i 5 acts trivially on the star around v, and in particular 72715 is 
contained in U{F)~^. Now by Corollary 14.91 the group t/(F)+ is contained in 
N{F,F'), so 72715 G N{F,F') and consequently 5 G N{F,F'). □ 

We now prove the main result of this paragraph. Note that by Proposition 
Ml for the group G{F, F')* to be simple, it is necessary that F is transitive and 
that F' is generated by its point stabilizers. To ensure that G(F, F')* is simple, 
we slightly strengthen the second assumption by requiring that F' is generated 
by the derived subgroups of its point stabilizers together with point stabilizers 
of F. 

Theorem 4.13. Let F < F' < Sym(n) he permutation groups sueh that F 
is transitive, and F' = ([F^, F^] U Fq) . Then the type-preserving subgroup of 
G{F, F') is simple. 

Proof. First note that the assumption on F' implies that F' is generated by its 
point stabilizers, so that G(F, F')* is equal to G(F, F')+ according to Proposition 
\n\ Now by Corollarv l4.9[ the group G(F, F')"*" is simple if and only if N (F, F') = 
G{F,F')~^. So we let 5 be an element of G{F,F')~^, and we prove that 5 G 
N{F,F'). 

Argue by induction on the cardinality of S{g). Assume first that S{g) is empty, 
i.e. 5 G U{F)*. Since ([F^,F^] U Fq) contains F, by Proposition 14.121 the sub¬ 
group N{F,F') contains U{F)*, and therefore 5 G N{F,F'). Now assume that 
S{g) has cardinality n -|- 1 > 1, and let v G S{g). According to the assumption 
F' = ([F^,F^] UFa), there exists p G ([F^,F^]) such that pa{g,v) belongs to F. 
Therefore applying Lemma [4.111 to the vertex g(v) and to the permutation p, we 
obtain an element 7 G N{F,F') such that S{'yg) has cardinality at most n. By 
induction 75 G N{F,F'), and finally 5 G N{F,F'). □ 
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We point out that the class of permutation groups F, F' satisfying the as¬ 
sumptions of Theorem 14.1^-il is very large. For example it is enough to have F' 
generated by the derived subgroups of its point stabilizers. Examples of such 
permutation groups are given by Alt(d) for d > 5, or PSL(2, q) acting on the 
projective line P^(Fg) for any prime power q 2,3. A fortiori it is enough to 
take for F' any 2-transitive permutation group with perfect stabilizers (for ex¬ 
ample simple non-abelian). Examples of such permutation groups can be found 
in [BMOOal Example 3.3.1], and we refer the reader to |DM96j for a list of finite 
2 -transitive permutation groups. 

When d = 4, one may check that the only examples of E < F' < Sym(4) 
satisfying the assumptions of Theorem 14.131 are F = ZI 4 the dihedral group, and 
F' = Sym(4). 

When specializing to discrete groups, i.e. when the permutation group F is 
moreover assumed to act freely on 11, we obtain the following result. Note that 
the assumption implies in particular that F' is a perfect group. 

Corollary 4.14. Let F < Sym(n) he a permutation group whose action on H 
is simply transitive. Assume that F' is generated by the derived subgroups of 
its point stabilizers. Then the type-preserving subgroup of G{F, F') is a simple 
group. 

Example 4.15. When d > 5 and F' = Alt(d), a simply transitive subgroup F is 
for instance given by a cycle of length d if d is odd. If d = 4n, one can choose for 
F the abelian subgroup generated by (1,..., 2n)(2n -|- 1,..., 4n) together with 
Uf2iii,2n + i). 

Note that since Alt(d) is two-generated. Corollary 13. lUI yields finite generating 
subsets for the groups G{F,F')* from Example 14.151 consisting of four elements. 
Note also that since Alt(d) satisfies the assumption of Proposition 13.111 with 
k = d — 1, all these examples G{F,F') are pairwise non-isomorphic when d 
varies. 

4.2.2. Second theorem. We begin this paragraph by focusing on the particular 
case when the permutation group F has index two in F'. Under this assumption, 
we identify a certain canonical subgroup of index eight in G{F,F'). 

Recall that cq G E(7d) is a fixed edge whose vertices are denoted vq and vi. 
We will denote by Vq (resp. Vi) the set of vertices at even distance from vq (resp. 
ui). For g G G{F,F') and i € {0,1}, we denote by Si{g) the intersection of S{g) 
with Vj. Clearly S{g) = S'o(fl') U Si{g). 

The following lemma identifies the set of singularities of the product of two 
elements in G{F,F')*. 

Lemma 4.16. Assume that (F' : F) = 2, and let i € {0,1}. Then Si{gh) = 
S^{h)A.h-^S^{g) for every g,he G(E,E')A 

Proof. The inclusions 

S,{h)Ah-^Si{g) C Siigh) C S,{h) U h-^Si{g) 

are always satisfied, and follow from m together with the fact that g and h 
preserve the set Vj. To prove the statement, we shall prove that if a vertex v 
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belongs to both Si{h) and h~^Si{g), then it is not a singularity of gh. Since 
V € Si{h) and h{v) G Si{g), then a{gh, v) = a{g, hv)a{h, v) is the product of two 
elements of F' \ F, and therefore belongs to F because F has index two in F'. 
So V ^ Si{gh), and the statement is proved. □ 


We are grateful to Nicolas Radu for correcting an earlier version of the argu¬ 
ment here. 


Proposition 4.17. Assume that {F' : F) = 2, and let i G {0,1}. Then 
Gi{F,F') = {g € G{F,F')* : Si{g) has even cardinality] 
is a subgroup of index two in G{F, F')*. 


Proof. It follows from Lemma [4.161 that for every g,h ^ G{F, F')*, the set Si{gh) 
has cardinality 


\Si{gh)\ 


\S,{h)\ + \Si{g)\-2 Si{h)nh-^S^{g) 


Therefore if ( 7 , h G Gi{F, F'), then the product gh remains in Gi{F, F'). Moreover 
for g G G{F, F')*, we have Si{g~^) = gSi{g), so it is clear that Gi{F, F') is stable 
by inversion. So we have proved that Gi{F,F') is a subgroup of G{F,F')*. The 
fact that its index is equal to two is clear. □ 


We now return to the situation when F, F' only satisfy F < F' < F, but 
we assume that there is a permutation group F" between F and F' and having 
index two in F'. In other words we have F < F" < F' < F and (F' : F") = 2. 

Remark that in this situation F" must contain the derived subgroup of F'. 
Therefore the subgroup U Fa) is a subgroup of F", so that the assump¬ 

tion F' = {[Fa, Fa] U Fa) of Theorem 14.131 canuot be satished. 

Since we now have three permutation groups, talking about singularities might 
be unclear. In order to avoid any ambiguity, we will adopt the following notation 
for g G G{F,F'): 

j:{g) = {vey{%):a{g,v)^F"}. 

Lemma 4.18. Assume that N{F,F') contains G{F, F")*. Then given any two 
vertices v ^ w at even distance from each other, there exists 7 G N{F, F') such 
S(7) = {u,u;}. 

Proof. Let us consider an element gi G G{F,F') fixing v and such that T^igi) = 
{u}. We also denote by g 2 an element of G{F,F'')* such that 52 ( 11 ) = gf^{w) 
(such an element exists because v and gf^{w) remain at even distance from each 
other). Dehne 7 = [52,51] = {929192 ^)91^■ Since 52 G G{F,F"), the element 
929192 ^ has only one singularity that does not belong to F", namely 52(11). By 
applying Lemma 14.161 we obtain 

S(7) = {u} A {5152(11)} = {11, w] . 

Now 52 belongs to N{F, F') because 52 G G{F, F")* and G{F, F")* < N{F, F') 
by assumption. Moreover N{F,F') is normal in G{F,F'), so the element 7 
remains in N{F,F'), and the proof is complete. □ 
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We are now able to prove the main result of this paragraph. Note that The¬ 
orem 14.131 and Theorem 14.191 are complementary, in the sense that examples of 
permutation groups F, F" satisfying the second assumption of Theorem 14.191 can 
be found by making use of Theorem 14.131 

Theorem 4.19. Let F < F" < F' he permutation groups such that: 

(a) F" has index two in F'; 

(b) the type-preserving subgroup of G{F, F") is simple. 

Then N{F,F') is a simple subgroup of index eight in G{F,F'). 

Proof. First note that the second assumption implies by Proposition 14.71 that F 
is transitive and F" is generated by its point stabilizers. Therefore F' is also 
generated by its point stabilizers, so that G{F,F')^ has index two in G{F,F') 
(again by Proposition 14.71) . 

Write N = G{F, F')nGo{F'', F')nGi{F'', F'). The two subgroups G(F, F') n 
Go{F",F') and G{F,F') n Gi{F'',F') are not equal, and have index two in 
G{F,F')*. So their intersection has index four in G{F, F')*, and consequently 
is of index exactly eight in G{F,F'). Moreover according to Corollary 14.91 the 
subgroup N must contain N{F, F'), and to prove that N is simple, it is enough 
to prove the converse inclusion. 

Remark that N{F,F') intersects G{F,F'')* along a non-trivial normal sub¬ 
group of G{F,F"y. Since G{F,F")* is simple by assumption, it follows that 
N{F,F') must actually contain G{F,F")*. 

We let g € N, and we prove that g G N{F,F') by induction on |S( 5 ()|. If 
Ti{g) is empty, then g actually belongs to G{F, F")*, and therefore g € N{F, F'). 
When T>{g) is not empty, it must have even cardinality since g G Go{F", F') n 
Gi{F'', F'), and moreover we may find xi 7 ^ X 2 G T‘{g) at even distance from each 
other. Given such vertices, we apply Lemma [4.181 to v = g{xi) and w = g{x 2 ). 
This provides us with an element 7 G iV(F, F') such that S( 7 ) = {g{xi),g{x 2 )}. 
Now consider the element g' = 7 ( 7 . According to Lemma 14.161 we have 

2(5') = 51(5) A5f"^S(7) = S(5) \ {xi,X 2 } . 

Consequently we can apply the induction hypothesis to g', and we obtain that 
g' belongs to N{F,F'). But g = j~^g' and 7 G N{F,F'), so we deduce that g 
belongs to N{F,F') as well, and the proof is complete. □ 

Note that F = F" is allowed in Theorem 14.191 in which case the second 
assumption becomes that F is transitive and generated by its points stabilizers. 

Corollary 4.20. Let F < F' be permutation groups such that: 

(a) F has index two in F'; 

(b) F is transitive and generated by its points stabilizers. 

Then Go{F,F') (1 Gi{F, F') is a simple subgroup of index eight in G{F,F'). 

Examples of permutation groups satisfying these assumptions are F = Alt((i) 
and F' = Sym((i) for d > 4. For d = 4 this is the only example. For d = 5 we 
can take for F the dihedral group ZI 5 and F' = F 5 XiF 5 . A generalization of this 
example will be detailed at the end of Section [3 
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5 . Further properties of the groups G{F, F') 

5.1. Asymptotic dimension. Let A be a metric space. Recall that A,B C X 
are r-disjoint if d{a,b) > r for every a £ A,b & B. Recall also that collection 
of subsets (Ai) is uniformly bounded if there is C > 0 so that diam(Ai) < C 
for all i. We say that X has asymptotic dimension at most n > 0 if for every 
(large) r > 0, one can find re + 1 uniformly bounded families Xq, ... ,Xn of r- 
disjoint sets, whose union is a cover of the space X. The asymptotic dimension 
of X is the smallest integer re such that X has asymptotic dimension at most re. 
Asymptotic dimension is an invariant of metric coarse equivalence, so that if G 
is a locally compact compactly generated group, the asymptotic dimension of G 
is well defined. 

Proposition 5.1. Let G be a locally compact compactly generated group acting 
on a locally finite tree X sueh that all vertex stabilizers in G are locally elliptic 
open subgroups. Then G has asymptotic dimension at most one. 

Proof. Let xq be a vertex of X, and let H = Gxq- Since the tree X is locally 
finite, for every r > 0, the coarse stabilizer Wr{xo) = {g £ G : d{gxo,xo) < r} 
of Xq is a finite union of left cosets of H. Since the subgroup H is locally ellip¬ 
tic, it has asymptotic dimension zero |CH15[ Proposition 4.D.4], and therefore 
by the previous observation Wr{xo) (endowed with the induced topology) has 
asymptotic dimension zero as well. So we are in position to apply Theorem 2 
from [BDOlj . which implies that G has asymptotic dimension at most one. Note 
that the result is stated there for discrete groups, but the same proof works in 
the locally compact setting. □ 

This result applies notably to the family of groups G{F,F'), which clearly do 
not have asymptotic dimension zero. 

Corollary 5.2. The group G{F,F') has asymptotic dimension one. 

5.2. Compact presentability. Recall that the group U{F) acts properly and 
cocompactly on Td. So in particular U{F) is coarsely simply connected, and 
therefore compactly presented [CH151 Proposition 8.A.3]. In this paragraph we 
characterize subgroups of G{F, F') that are compactly presented, and show in 
particular that the groups G{F, F') are not compactly presented when F is a 
proper subgroup of F'. 

Lemma 5.3. Let G he locally compact compactly generated unimodular group, 
admitting a proper and continuous action on a tree X. Then compact open 
subgroups of G have uniformly bounded Haar measure. In particular G does not 
have non-compact locally elliptic open subgroups. 

Proof. Upon replacing A by a minimal G-invariant subtree, one may assume that 
A is a locally finite tree on which G acts with finitely many orbits of vertices (see 
for example the second part of the proof of Lemma 2.4 in [CMllbj l. Since the 
action is proper, vertex stabilizers are compact open, and by the previous remark 
there are only finitely many conjugacy classes of vertex stabilizers. Moreover 
G is unimodular, so vertex stabilizers have a finite number of possible Haar 
measures. Since every compact open subgroup has a subgroup of index at most 
two that is contained in a vertex stabilizer, the first statement is proved. The 
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second statement follows because any non-compact locally elliptic open subgroup 
would be a strictly increasing union of compact open subgroups, which cannot 
happen. □ 

Proposition 5.4. Let G be a closed unimodular subgroup of G{F, F'). If G is 
compactly presented, then the action of G on Td is proper. 

In particular, the group G{F, F') is never compactly presented as soon as F is 
a proper subgroup of F'. 

Proof. Since G{F,F') has asymptotic dimension one by Corollary 15.21 it follows 
that G must have asymptotic dimension zero or one. If G has asymptotic di¬ 
mension zero, then G is compact because G is compactly generated. So we may 
assume that G has asymptotic dimension one. Since the fundamental group 
of a Cayley graph of G is generated by loops of bounded length because G is 
compactly presented, the group G must be quasi-isometric to a tree according 
to [FWOTl Theorem 1.1]. This implies that the group G must act geometrically 
on some locally finite tree (see [Corl2[ Theorem 4.A.1] and references therein), 
and since G is unimodular, it follows from Lemma 15.31 that every locally elliptic 
open subgroup of G must be compact. In particular vertex stabilizers in G for 
its action on Td are compact, so the first statement is proved. 

The second statement follows from the first together with Corollary 13.61 □ 

Proposition 15.41 applies notably to discrete subgroups of G{F,F'), and implies 
that any finitely presented discrete subgroup of G{F, F') must intersect G{F, F')y 
along a finite subgroup, where v is any vertex of Td- In particular if T is a 
proper subgroup of F' and if T is a lattice in G{F, F'), then T cannot be finitely 
presented, because T^ would be at the same time a finite group and a lattice in 
the non-compact group G{F,F')y, which is impossible. 

5.3. Relative abstract commensurators. In this paragraph we give a second 
interpretation of the groups G{F, F') in terms of relative commensurators (see 
Proposition 15.71) . 

Let G be a profinite group, and L an abstract group containing G. A relative 
commensurator of G in L is an element of L whose conjugation induces an 
isomorphism between two compact open subgroups of G. The set Commx,(G) of 
relative commensurators of G in L is a group, which only depends on the local 
structure of G in the sense that Commj;,(G) = Comm£,(Ar) for any compact open 
subgroup K of G. 

The idea of studying commensurators of profinite groups was initiated in 
[BEW 1 1] . The motivation comes from the desire to study the structure of totally 
disconnected locally compact groups, by asking how much information we can 
recover about the ambient group by studying its local structure. This approach 
has been further investigated in [CMllb] and in [CRW131 ICBW 14] . 

Here we investigate the relative commensurator of a compact open subgroup K 
of U{F) in U{F'). First remark that it follows from Lemma 13.21 that the group 
G{F, F') commensurates K, so that we always have an inclusion G{F, F') < 
Comm[/(^/)(Ar). The following result shows that G{F,F') and Comm[/(^q(iL) 
do not coincide in full generality. 
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Proposition 5.5. If the group of relative eommensurators of a eompaet open 
subgroup ofU{F) in U{F') is equal to G{F,F'), then the normalizer of F^ in 
F' must he equal to F. 

Proof. We let a ^ F' normalizing P+, and we prove that a a F. We let g G 
U{F') such that cr{g,v) = a for every v G MifTd). Let K be the pointwise 
stabilizer of an edge in U{F), and let h & K. Then for every vertex v, it readily 
follows from the multiplication rules m that cr{ghg ^,v) = aa{h,g ^v)a 
Moreover since h belongs to U{F) and fixes an edge of 7rf, we easily check that 
all the permutations a{h,w) belong to P+. Now by definition a normalizes P+, 
so we deduce that ghg~^ actually belongs to U{F). Therefore there is an open 
subgroup K' < K such that gK'g~^ < K, which means that is a relative 
commensurator of K in U{F'). By assumption Comm(y(j 7 ’/)(iL) = G{F,F'), so 
we deduce that there are only finitely many vertices v such that a{g,v) ^ P. 
This clearly implies that a belongs to P, and the proof is complete. □ 

Remark 5.6. We point out that the conclusion of Proposition 15.51 implies in 
particular that P must be equal to its normalizer in P', but these two conditions 
are not equivalent, as the example d = 6, F = Gq and F' = G 2 I C 3 shows (where 
Gn is the cyclic group of order n). 

Nevertheless, we prove in the following proposition that G(P, F') does coincide 
with the group of relative eommensurators of a compact open subgroup of U{F) 
in U (P') under the assumption that every point stabilizer Fa is equal to its 
normalizer in P^. Note that this assumption covers many interesting cases. 

Proposition 5.7. Assume that for every a ^ Pt, the group Fa is equal to its 
normalizer in Fa. Then G{F, F') is equal to the group of relative eommensurators 
of any compact open subgroup ofU{F) in U{F'). 

Proof. We let g G U{F') commensurating a compact open subgroup of U{F), 
and we prove that g has hnitely many singularities. By assumption there exists a 
hnite subtree T oiTd such that if we denote U{F)t = Ut, then gUTg~^ < U{F). 
We hx a vertex v such that g~^{v) ^ P, and we prove that a = a(^g.,g~^v) G P. 
Since all but finitely many vertices satisfy the condition g~^{v) ^ T, this will 
prove the result. 

We let a G n be the color of the unique edge emanating from g~^{v) and 
pointing toward the subtree T. We also let p be an element of P^, and we denote 
by h an element of Ut hxing g~^{v) and such that cr{h, g~^v) = p. It follows from 
m that (T{ghg ^,u) = a pa Now since h G Pt; the element ghg ^ remains 

in U (P) by definition of T. According to the previous computation, this means 
that apa~^ G P, and we have proved that aFaa~^ < F. Now since F' < P, 
there exists a permutation t € F such that ar £ F^, and we easily deduce that 
ar must lie in the normalizer of Fa in P^. By assumption this latter group is 
reduced to Fa, so ar £ F and finally a £ F. □ 

6. Commensurating actions 

6.1. Diagrams. In this paragraph we explain how the group G{F,F') can be 
profitably studied by using a notion of diagrams introduced below. In the case 
when P is transitive, one shows that this combinatorial data yields an estimate 
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of the word-metric in the group G{F,F') (see Proposition 16 . tip . We will use 
this result later to prove that any closed inclusion G{F,F') in G{H,F[') is a 
quasi-isometric embedding (see Proposition 17 . 2p . 

Recall that we have fixed an edge cq € E(7d) whose vertices are denoted vq 
and ui- We identify O with the set of positive integers which are at most d, and 
we assume that c(eo) = 1. To every vertex v G V(7d), we associate the subtree 
of 7d consisting of vertices whose projection to the geodesic between v and cq is 
the vertex v. This subtree is naturally isomorphic to an infinite regular rooted 
tree, and will be denoted L(u). 

Given g G G{F,F'), it readily follows from the fact that g has only finitely 
many singularities that there exists a unique finite complete subtree Tg~ of Td 
such that: 

(i) Tg~ contains the edges eo and g~^{eo)] 

(ii) for every vertex v that is not an internal vertex of Tg~, we have a{g, v) € 

T; 

and being minimal for this property. We let be the image of Tg' by g, and 
denote by M{g) the number of internal vertices of 7^'. Note that M{g) is also the 
number of internal vertices of ■ We easily check that = cq, or equivalently 
Ff{g) = 0, if and only if g belongs to U{F) and stabilizes cq. 

Recall that a length function on a group T is a map T : T ^ M+ satisfying 
T(l) = 0, C{g~^) = C{g) and C{gh) < C{g) + C{h) for every g,h gV. 

Lemma 6.1. The map J\f : G{F,F') —>■ M_|_ is a length funetion on G{F,F'). 

Proof. By definition we have M{1) = 0 and M{g) = ^(< 7 “^) for every g G 
G{F,F'). We let g,h G G{F,F'), and we prove that M{gh) < M{g) +M{h). 
We denote T = Fff U h~^{Fg~), which is a (complete) subtree because F^f and 
h~^{Fg~) both contain h~^{eo). By construction T contains the edges cq and 
{gh)~^( cq), and gh acts locally like F outside T. By minimality it follows that 
F~f^ must be a subtree of T, and in particular the number of internal vertices of 
FgJ^ is smaller than the number of internal vertices of T. The latter is at most 
JF{g) +N'{h) by construction, so we have M{gh) < M{g) + M{h). □ 

So in particular the map M : G{F, F') —>■ M+ gives rise to a left-invariant 
pseudo-metric on G{F,F') defined by dist( 5 ',/i) = N{g~^h), and the aim of the 
rest of this subsection is to prove that when F is transitive, this pseudo-metric 
is quasi-isometric to the word metric in G{F,F'). 

Lemma 6.2. For every g G G{F,F'), there exist 7 G U{F) and g' G G{F,F')y.^ 
sueh that g = 'yg' and M{g') < M{g) + 1. 

Proof. Let g G G{F, F'). Since the group U{F) is transitive on the set of vertices 
of Fd, we can choose some 7 G U{F) such that 7 (ui) = g{vi), and set g' = ''y~^g. 
Let us consider the complete subtree T~ of Fd obtained by adjoining if necessary 
the star around the vertex vi to the subtree Fg~. We check that T~ contains 
the edges cq and g'~^{eo), and that g' acts locally like F around every vertex 
of Fd which is not an internal vertex of T~. It follows that M{g') is at most 
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equal to the number of internal vertices of T , which by construction is at most 
M{g) + 1 . □ 

Assume that the permutation group F is transitive. Given i G \ {!}, we 

choose some Ui ^ F such that (Ti{l) = i, and we denote by Vq (resp. v\) the 

vertex of Td connected to vq (resp. ui) by an edge having color i. Let us consider 
the bi-infinite line li in Td dehned by saying that li contains the edge eo, and 
the edge of ii in L('(;o) (resp. L(ui)) at distance n from eo has color (resp. 

(t”'( 1)). We let hi be the hyperbolic isometry of Td of translation length one, 

whose axis is and such that a{hi,v) = ui for every v G V(7d). Note that hi 
belongs to U{F) and sends the subtree L(ui) onto the subtree L(u|), and h~^ 
sends L(uo) onto L(uq). 

Recall that for v G \/{Td), we denote by Kq^pi{v) the compact open subgroup of 
G{F, F') consisting of elements fixing v and not having any singularity outside the 
vertex v. Here for simplicity we write K{vq) = iLo,F'(^o) and K{vi) = Kq^fi{vi). 
In the sequel we let Sh = {h 2 -, • • •, hd} and S = Sh U Kq^f'{vo) U Kq^fi{vi), and 
the goal of the end of this paragraph is to prove that S' is a compact generating 
subset of G{F, F') whose word length is comparable to M. 

The following result is the first technical lemma toward Proposition Ib.fil 

Lemma 6.3. For every g G G(F, we have < 3{d — l)Af{g) + 1. 

Proof. Let us argue by induction on M{g). The case when M{g) = 0 is easily 
settled, because M{g) = 0 easily implies that g G U{F).^.^ C K{vi), so we have 

bis < 1 - 

Now assume that the result holds for every g G G(F, T')l(i,o) with N{g) < n 
for some integer n > 0, and let g G G{F,F')^^^'^ be such that N{g) = n + 1. 
We want to prove that the word length of g is at most 3{d — l)(n -|- 1) -|- 1. We 
may find u G K{vi) such that g' = ug fixes the star around the vertex ui, and 
u acts trivially on L('(;o). The element g' can therefore be written as a product 
g' = 92 ' ■ • gd, where gi G G{F,F') acts trivially outside L(uj^). By construction 
we have M{gi) < M{g) and J2i-^{9i) < -^{g) + d — 2, because the vertex vi can 
be counted d—1 times in the sum, whereas it is counted only once in M{g). This 
last inequality can be rewritten as J2i{^{gi) — ^ n. Now for each gi different 

from the identity, let us consider the element g'i = hf^gihi. Since hi sends the 
subtree L(ui) onto the subtree L(uj^), the element g[ belongs to G(F, T')l(i)o)' 
Moreover since all the local permutations of hi are equal to the same element 
of F, the set of singularities of g'i satisfies S{g'i) C h~^{S{gi)), and therefore 
J^ig'i) < -^{gi) — 1- Therefore N{g'i) is at most n, so by the induction hypothesis 
the word length of g'i is at most 3{d—l)M{g'i) -|-1. It follows that the word length 
of gi is at most 2 -|- 3{d — l)J\f{g'i) + 1, and we obtain 

bis — 1 + X/ b*ls < 1 + X/ + i) 

Qi^id gTid 

< 1 + 3(d - 1) + 3{d - 1) E - 1) 

gTid 

< 1 -b 3(d - 1) -b 3{d - l)n = 3{d -l){n + l) + 1. 

□ 
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Note that the conclusion of Lemma ld.^l also holds for elements of G{F, -FOl(di)) 
just by replacing K{vi) in the proof by K{vo), and each hi by its inverse. This 
allows us to obtain the following. 

Lemma 6.4. For every g € G{F,F')y^, we have < 3{d — l)J\f{g) + 3. 

Proof. Let g G G{F,F') fixing the vertex vi. By definition of K{vi), there 
exists u G K{vi) such that g' = ug € G{F,F') fixes the edge cq. Note that 
since the element u acts locally like F at every vertex different from vi, we 
have Af{g') < N'{g). Now the element g' can be written g' = g'^gi, where 
fifQ G G(F,F')L(^,o), g'l € G{F,F')^y^) satisfy A/'(5 o) Therefore 

Lemma 16.31 can be applied to these elements, and we obtain 

bis < l+bols+bils — l+3(d— l)AA(5fQ)+l+3(d— l)AA( 5 f^)+l < 3{d—l)M{g)+3. 

□ 


Lemma 6.5. For every 7 G U{F), we have I 7 I 5 < d['^{vi),vi) + 1. 

Proof. We argue by induction on (i( 7 (ui), ui). If 7 hxes vi then 7 belongs to 
K{vi) and therefore I 7 I 5 < 1. Assume that I 7 I 5 < d{'^{vi),vi) + 1 for every 7 G 
U{F) such that d{'y{vi),vi) < n, and let 7 G U{F) be such that d{'y{vi),vi) = 
n + 1. If the vertex 7 (ui) belongs to the subtree L(r;i), then there exists some 
integer i such that 7 ' = hf^^ G U(F) satishes d{''y'(vi), vi) < n. By the induction 
hypothesis, the word length of 7 ' is at most n+ 1 , and we deduce that I 7 I 5 < n+ 2 . 
Now if 7 (^ 1 ) belongs to L(i;o) then the same argument can be applied to hij for 
some integer i. □ 

We are finally able to give the following precise estimate for the word metric 
in G{F,F'). 

Proposition 6 . 6 . Assume that F is transitive. Then S is a compact generating 
subset of G{F, F'), and for every g G G{F,F'), we have 

M{g) < bis < (3d - 2)M{g) + 3d + 2 . 

Proof. The lower bound easily follows from the fact that the function M is sub¬ 
additive by Lemma fb.ll and takes values 0 or 1 on elements of S. Let us prove the 
upper bound. According to Lemma 16.21 one can write g = 'yg' with 7 G C/ {F) 
and g' G G{F, such that M{g') < M{g) -|-1. It follows from Lemma ESI that 
the word length of 7 satisfies 

h\s < d{'y{vi),vi) + 1 = d{g{vi),vi) -b 1 < Mig) + 2. 

On the other hand, we can apply Lemma 16.41 to the element g', which yields 

b'Is < 3(d - l)Mig’) + 3 < 3(d - l){Afig) + 1) + 3. 

We finally obtain 

bis < bis + bis < Af{g) + 2 + 3(d — 1)(A/’ (( 7 ) -b 1) -b 3 = (3d — 2)J\f(g) +3d + 2. 

□ 
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6.2. A commensurating action of G{F, F'). In this subsection we prove that 
the group G{F, F') admits a commensurating action whose corresponding car¬ 
dinal definite function is equal to twice the function J\f (see Proposition 16 . 11 ]) . 
By a general argument, we obtain a proper action of G{F, F') on a CAT(O) cube 
complex. This cube complex is infinite dimensional, and we actually prove that 
G{F,F') cannot act properly on a finite dimensional CAT(O) cube complex. 

Recall that cq is a fixed edge of Td having color c(eo) = 1 . Let H denote the 
open subgroup of G{F,F') consisting of elements g stabilizing L(uo) setwise, and 
such that a{g,w) G F for every vertex w in L(uo). Equivalently, 

H={g€G{F,F%,:S{g)cl{vi)}. 

For every vertex v G y{Td), we let My be the set of elements g G G{F, F') such 
that 5 '(L('(;o)) = L(u) and a{g,w) G F for every vertex w in L(uo). 

Lemma 6.7. For every v G \/{Td), My is either empty or equal to a single 
H-coset. 

Proof. Let us check that all the elements of My belong to the same left coset of 
H. If gi,g2 G My, then gf^g2 must stabilize setwise L(uo). Moreover for every 
vertex w in L(uo), we have a{gf^g2,w) = a{gi, gf^g2w)~^a{g2,w) G F because 
w and gf^g2VJ are vertices of L(uo), so gf^g2 G H. Thus, if non-empty, My is 
contained in exactly one Ll-coset. 

Conversely if <7 G My and h ^ H, then {gh){L{vo)) = 5((L(uo)) = L(u), and for 
every vertex w in L(uo), we have a{gh,w) = a{g,hw)a{h,w). Now a{h,w) G F 
because h ^ H, and a{g,hw) G F because h{w) remains in L(uo) and g G My. 
So a{gh,w) G F, and we have proved that gh G My. □ 

Lemma 6.8. For every v G \/{Td), the set My is empty if and only if the color 
of the unique edge around v that is not in L(u) is not in the F-orbit ofl. 

Proof. Let Cy be the unique edge around v that is not in L(u), whose color is 
denoted by iy. 

Assume that My is non-empty, and let g G My. Since g sends the subtree 
L(uo) onto L(u), we have ^(eo) = Cy. But the permutation a{g,vo) preserves the 
orbits of F, so it follows that iy is in the E-orbit of c(eo) = 1 . 

For the converse implication, let cr G E such that it( 1 ) = iy. We let 7 be 
the automorphism of Td define by declaring that 7(^0) = v, and a('y, w) = a for 
every vertex w. Clearly 7 G U{F) and by construction 7 must send L(uo) onto 
L(u) because it(7,uo)(1) = iy. So 7 G My, which is therefore non-empty. □ 

We will need the following lemma. 

Lemma 6.9. Given g G G{F,F') and v G \/{Td), the following statements are 
equivalent: 

(i) 5((L(u)) = L(5f(u)) and a{g,w) G E for every vertex w in L(u); 

(a) V is not an internal vertex ofTg~. 

Proof. By construction g sends the complement of onto the complement of 
T^ locally like E, so it is clear that if v is not an internal vertex of T^ then 
5 ((L(u)) = L(gf(u)) and a{g,w) G E for every vertex w in L(u). For the converse 
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implication, remark that if v is an internal vertex of Tg , then either there is a 
vertex w in L(i;) such that a{g, w) ^ F, or the edge g~^{eo) belongs to L(i;). This 
last property implies that ( 7 (L(u)) contains the edge eo, and therefore cannot be 
equal to L(gr(u)). □ 

Assume that F is transitive. According to Lemma f 6 . 8 l this assumption ensures 
that the set is non-empty for every v € \/{Td)- 

Lemma 6.10. Let v,v' € y{Td) and g € G{F,F'). Then gM^ and Myi are 
either disjoint or equal, and gMy = Myi if and only if v' = g{v) and v is not an 
internal vertex of Tg~. 

Proof. The fact that gMy and My/ are either disjoint or equal follows immediately 
from Lemma O Assume that gMy = Myi . Since the subset My is non-empty, 
there exists gy G G{F,F') such that ( 7 „(L('(;o)) = L(u) and a{gy,w) G F for every 
vertex w in L(i;o). Since ggy G Myi by assumption, we have ggy{L{vo)) = L(u') 
and a{ggy,w) G F for every vertex w in L(uo). In particular we have g{L{v)) = 
L(u'), so v' = g{v). Since a{ggy,w) = a{g, gyw)a{gy,w) and a{ggy,w),a{gy,w) G 
F, we obtain that a{g,w') G F for every vertex w' in L(u). According to {i) 

[ii) of Lemma [6.91 this implies that the vertex v is not an internal vertex of Fg~ . 

Conversely assume that v is not an internal vertex of Fg~ . According to the 
implication (ii) (z) of Lemma 16.91 we have < 7 ( 1 ( 1 ;)) = L(( 7 (u)) and a{g,w) G F 
for every vertex w in L(z;). By the same argument as above, it follows that 
gMy C Mgi^y-^ , and therefore gMy = Mg^y-^ . □ 

We denote by M C G{F, F') the union of the subsets My, when v ranges over 
the set of vertices \/{Td). Since M is a union of left cosets of F[, we identity the 
subset M of G{F,F') with its image in G{F,F')/H. 

Recall that if G is a group acting on a set A, a subset A C A is commensurated 
by G, or G commensurates A, if jf(gAAA) is hnite for every g £ G. 

Proposition 6.11. Assume that F is transitive. Then the action of G{F,F') on 
G{F,F')/H commensurates the subset M. More precisely, we have ff{gMAM) = 
2M{g) for every g G G{F,F'). 

Proof. Let g G G{F,F'). According to Lemma 16.101 the subset gM\M is the 
union of gMy , where v ranges over the set of internal vertices of Tg~ . Since none 
of these gMy is empty, this union consists exactly in M{g) left cosets of H, and 
therefore jf{gM\M) = M{g). By applying the same argument to g~^, we obtain 

#{gMAM) = #{gM\M) + #{M\gM) = Af{g) +Af{g-^) = 2Af{g). 

□ 

By a general principle (see for instance |Corl3l Proposition 5.17] and references 
therein), we deduce the following result. 

Corollary 6.12. Assume that F is transitive. Then there exist a CAT(O) cube 
complex G on which G{F, F') acts properly, and a vertex xq £ G such that in 
the l^-metric, d{gxo,xo) = 2J\f{g) for every g £ G{F,F'). 

Corollary 16.121 reveals that Proposition 16.61 established in the previous sub¬ 
section has a geometric interpretation: it exactly means that the orbital map 
G{F,F') G, g gxQ, is a quasi-isometric embedding. 
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Remark 6.13. The action of G{F,F') on this CAT(O) cube complex is not 
cocompact when T is a proper subgroup of F\ and more generally one cannot 
hope that G{F, F') acts properly and cocompactly by isometries on a simply 
connected metric space. The reason is that the existence of such an action 
would imply that G{F, F') is coarsely simply connected and therefore compactly 
presented [CH15[ Proposition 8 .A.3], a contradiction with Proposition 15.41 

The end of this section is devoted to the proof that, although G{F, F') does 
act properly on a CAT(O) cube complex, it cannot act properly on a finite dimen¬ 
sional CAT(O) cube complex (see Proposition 16.151) . The argument will consist 
in embedding in G{F,F') a compact extension of the wreath product Gp I F 2 , 
and using the fact that the latter group does not admit such an action. 

If H < H' and G are groups, we call the semi-restricted wreath product of 
H, H' and G the set of pairs (/, g) where g € G and f : G ^ H' is such that 
/(y) € H for all but finitely many 7 G G. It is a subgroup of the unrestricted 
wreath product of H' and G, which will be denoted (R, H') I G. Note that 
{H, H') I G always contains the restricted (or standard) wreath product H' I G. 

For every a € H, we denote by U°‘ (resp. G“) the pointwise stabilizer in the 
group U{F) (resp. G{F,F')) of a half-tree of Td defined by an edge e € E(7rf) 
such that c(e) = a. 

Proposition 6.14. For every a G fl, the semi-restricted wreath product ([/“, G“) I F 
embeds as a subgroup of G{F, F'), where F is a free group of rank d — 2. 

Proof. Let us consider the largest subtree T of 7^ containing the vertex uq and 
such that all the edges e of T satisfy c(e) a. Note that T is a regular tree of 
degree d—1. We let F be the subgroup of U ({!})* stabilizing T. The group F acts 
freely and without inversion on T, and the quotient F\T has two vertices and 
d—1 non-oriented edges, so it follows that F is free of rank (d — 1) — 2-|-l = d —2 
[SerSOl Theorem 4’]. 

Let us denote by Vq the set of vertices of T at even distance from vq. For every 
vertex v £ Vq, let e^ be the edge of Td containing v and such that c{ev) = a, and 
we denote by the unique half-tree defined by not containing T. We also 
denote by F^ the subgroup of G{F, F') fixing T, acting on T"' by an element of 
G“ ilw = v, and by an element of otherwise; and being the identity elsewhere. 
By construction the subgroup of G{F, F') generated by all the F)(, u G Vq) is the 
subgroup nS of Hi; consisting of elements having all but finitely many 
of their coordinates in C/“. Now the group F permutes the subtrees , so it 
follows that the subgroup F of G(F, F') generated by F together with all the F)( 
is isomorphic to HS ^ Moreover since F acts simply transitively on Vq, we 
deduce that F is exactly the semi-restricted wreath product ([/“, G“) i F. □ 

Proposition 6.15. For every d > 4 and every permutation groups F < F', the 
group G{F,F') cannot act properly on a finite dimensional CAT(O) cube complex. 

Proof. We first claim that for every a G fl, there exist an integer k > 1 and a 
prime p such that F^ contains Gpk and Gpk (1 F = Gpk-i. Indeed, since T is a 
proper subgroup of F', one can find an element x in \ F. Without loss of 
generality we may assume that the order of x is a prime power, and the claim 
follows by considering the subgroup generated by some suitable power of x. 
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By combining this observation with Proposition Ih.l4l we deduce that the 
semi-restricted wreath product (C^fe-i, Cpk) embeds as a (closed) subgroup in 
G{F,F'). Since rk(F) = d — 2 > 2, one can find in F a non-abelian free group 
of rank two F 2 , and therefore the group {Cpk-i, Cpk) ?F 2 also embeds as a closed 
subgroup in G{F,F'). 

Assume that G{F, F') has a proper action on a finite dimensional CAT(O) cube 
complex. Then according to the previous paragraph, the group if = {Cpk-i,Cpk)l 
F 2 has the same property. Since the normal subgroup K = nF 2 Cpk-i is compact, 
K must have fixed points [BH991 Corollary II.2.8]. So we would obtain a proper 
action of H/K ~ Cp ^F 2 on the set of fixed points of K, which (upon passing to 
the barycentric subdivision) is again a finite dimensional CAT(O) cube complex. 
Now as observed in [CSVn8| . it follows from [OPlOl Corollary 2.12] together with 
[GHlOj that the restricted wreath product Cpl ¥2 cannot act properly on a finite 
dimensional CAT(O) cube complex. So we have reached a contradiction, and the 
proof is complete. □ 

Remark 6.16. The above proof actually shows that when d > 4 and F < F', 
the standard wreath product Cp ^F 2 embeds as a discrete subgroup of G{F,F') 
as soon as there exists an element of prime order p m. F' \F fixing a point of hi. 

7. Lattices 

7.1. Embeddings. This paragraph concerns the study of the properties of in¬ 
clusions of the groups G{F, F') into each other for a fixed d > 3. 

For all this subsection we fix some permutation groups F < F' < F and 
H < H' < H such that F < H and F' < H'. 

These conditions imply that G{F, F') is a subgroup of G{H, H'). The following 
lemma is easy, and we leave the proof to the reader. 

Lemma 7.1. The inclusion G{F,F') “-A- G(F[,H') is: 

(a) open if and only if Ha < F for every a € ¥l; 

(b) closed if and only if H Ci F' = F; 

(c) discrete if and only if H (1 F' acts freely on Q. 

We derive from Proposition 16.61 the following interesting result, which says 
that every closed inclusion between the groups G{F,F') is undistorted. 

Proposition 7.2. Suppose that F is transitive and H nF' = F. Then the group 
G{F,F') is quasi-isometrically embedded inside G{H,H'). 

Proof. Let g G G{F,F'), and v G '^{Td). If o-{g,v) does not belong to F then it 
does not belong to H either, in view of the fact that F' and H intersect along F. 
This means that g has the same set of singularities when viewed as an element 
of G{F,F') and G{H,H'). Therefore we have and the 

conclusion then follows from Proposition 16.61 □ 

Proposition 7.3. Suppose that H' = HF'. Then the group G{F,F') has co¬ 
compact closure in G{H,H'). 

Proof. We shall prove that G{H, H') = K-G{F, F'), where K = U (R)^^. Clearly 
it is enough to prove G{H, H')yQ = K ■ G{F, F')y^^. We let g G G{H, and 
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we argue by induction on the cardinality of S{g). If S{g) is empty, then g € K 
and the result is trivial. Assume that g has n + 1 singularities, n > 0, and let 
V € S{g). 

We deal with the case v ^ vq (the case v = vq being similar). Let e be 
the edge emanating from v and pointing toward vq, and let a = c(e). Since 
F' < F, one can check that the assumption H' = HF' implies H' = HF'^, and 
it follows that there exists a ^ F'^ such that a{g,v)a G H. Therefore if we take 
7 G G{F, F')yQ fixing the half-tree emanating from e and containing vq, and such 
that a{'y, v) = a and v is the only singularity of 7, then g' = g'y € G{H, H')^^ 
has at most n singularities. By induction there is 7' G G{F, F')^^ such that 
g'^' G K, and therefore gi'j'y') G iL. □ 

We highlight the following consequence for future reference. 

Corollary 7.4. Suppose that H n F' = F and F[' = HF'. Then G{F,F') is a 
closed cocompact subgroup of G{H, H'). 

If moreover F acts freely on H, then it is a cocompact lattice. 

7.2. Iterated wreath products and lattices. In this paragraph we study the 
existence of lattices in a family of locally compact groups which appear as union 
of infinitely iterated permutational wreath products. We give a very short proof 
that some of the groups under consideration do not have lattices (see Theorem 
ESI), and apply this result to the groups G{F,F') (see Corollary 17.7p . 

We let A be a finite set of cardinality i > 2, and we fix some permutation 
groups D < D' < Sym(A). To avoid confusion, we intentionally do not use the 
notation F and F' for the permutation groups, because the present construction 
will actually be applied to point stabilizers in F and F'. 

We let Wq{D) = 1 and Wn+i{D) = D I Wn{D) for n > 0, where wreath 
products are considered with their imprimitive wreath product action. The group 
Wn{F>') is defined similarly. We denote by Lq the infinitely iterated wreath 
product 

Lo = 

which is the projective limit of the finite groups Wn{D), and denote by Un the 
kernel of the natural projection of Lq onto Wn{D). 

For n > 0 we also let 

Ln = ...IDI...IDID'I...ID', 

where the permutation group D' appears n times. Each is a subgroup of the 
infinitely iterated wreath product of Sym(A), and since D is a subgroup of D', 
Ln is a subgroup of L^+i for every n > 0. We denote by L{D, D') the increasing 
union of the groups Endowed with the topology making the inclusion of Lq 
a continuous open map, L[D, D') is a locally elliptic totally disconnected locally 
compact group. 

The following lemma gives a general obstruction for a locally compact group 
to contain lattices. Recall that a subgroup H < G is said to be essential if H 
intersects non-trivially every non-trivial subgroup of G. 
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Lemma 7.5. Let G be a locally compact group, and pL a Haar measure on G. 
Let (Un) be a basis of neighbourhoods of the identity consisting of compact open 
subgroups. Assume that there exists a sequence of subgroups {Kn) such that: 

(a) Kn contains Un as an essential subgroup; 

(b) p{Kn) —>■ cx) when n —>■ oo. 

Then for every k>l, the group G^ does not have lattices. 

Proof. If G satisfies these assumptions, then so does G^ for k > 1, so it is enough 
to give the proof for k = 1. Assume that F is a lattice in G. Since the Haar 
measure of Kn goes to infinity, F must intersect Kn non-trivially for n large 
enough, and therefore F must intersect Un non-trivially as well thanks to the 
first assumption. This means that F intersects non-trivially any neighbourhood 
of the identity, and therefore F cannot be discrete. Contradiction. □ 

The following is the main result of this paragraph. 

Theorem 7.6. Let D < D' < Sym(A), and i = |A|. Assume that: 

(a) D is an essential subgroup of D'; 

(b) \D'\ < {D' : Df. 

Then for every k > 1, the group L{D,D')^ does not have lattices. 

Proof. Let us fix a Haar measure p on L{D,D'), normalized so that p{Lq) = 1. 
For n > 0, we consider the kernel Kn = Un+i xi of the natural projection 

of Ln+i on Wn{D'), and we shall prove that the sequence (Kn) satisfies the 
assumptions of Lemma 17.51 

Since being an essential subgroup is stable by taking finite direct products, 
is an essential subgroup of {D'Y ^, and we deduce that Un = Un+i x is 
essential in Kn- 

Now the Haar measure of Kn is equal to p{Kn) = p{Un+i)\D'f'^, and since 
Uq = Lq has measure one, we have 

£TI + 1 

p{Un+l) = (Ho : Un+l)-^ = \Wn+l{D)\-^ = 
where the last equality is easily obtained by induction. Therefore 

Now the assumption \D'\ < {D' : dY is easily seen to be equivalent to \D'\ > 
Therefore the above computation shows that the Haar measure of Kn 
goes to inhnity, and the conclusion then follows from Lemma 17.51 □ 

Note that when G is a hnite group, a subgroup H is essential if and only if 
H contains all elements of prime order. This is for instance the case when there 
is a short exact sequence l^H^G^Gp^l that does not split. Examples 
of permutation groups satisfying the assumptions of Theorem 17.61 are D = Gk 
and D' = Gi, where i = pk and p is a prime dividing k, and Gk and Gi act by 
translation on Gi. 


We derive the following consequence for the groups G{F, F'). 
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Corollary 7.7. Let F < F' < Sym(n) he permutation groups such that F is 
transitive, and let a ^ LI and d = |n|. Assume that there exists a subgroup D' 
with Fa < D' < F'a and such that: 

(a) Fa is an essential subgroup of D'; 

(b) \D'\ < {D' : Faf-\ 

Then the group G{F,F') does not have lattices. 

Proof. Since F is assumed to be transitive, all point stabilizers in F are con¬ 
jugate, and the stabilizer of an edge in G{F,F') is isomorphic to the group 
L{Fa, Therefore if we write D = Fa, the group G{F, F') contains L{D, D')^ 
as an open subgroup. It follows that any lattice in G{F, F') would intersect 
L{D,D')^ along a lattice in L{D, D')^, and the conclusion then follows from 
Theorem 17.hi applied with k = 2. □ 

Example 7.8. G{F,F') does not have lattices when F = PSL(2,g) and F' = 
PGL(2, q) acting on the projective line P^(Fg), and q = I mod 4. 

Indeed, the stabilizer of the point oo in E is Foo = Fg x Fgwhere Fgis 
the set of non-zero squares in Fg. Since q = 1 mod 4, the element —1 is a square 
in Fg, and it follows that the short exact sequence 

1 ^ F^’2 ^ ^ Cs ^ 1 

does not split, and that F^^ is essential in F^ = Fg x Fg . Moreover 

|F^|=g(g-l)<2 '? = (F^:Foo)""-\ 
so Corollary 17.71 applies. 

7.3. Proofs of the results. We finally prove the results stated in the introduc¬ 
tion. 

We claim that there are many permutation groups giving rise to groups G{F, F') 
as in Theorem [THl and we shall detail one family of examples. Note that this 
will prove Corollary 11.51 at the same time in view of Corollary 15.21 

Proof of Theorem \l.b\ Let q = 1 mod 4 be a prime power, n > 1 and Ll = F”. 
Let F' be the affine group F” x CL(n, g), and let E = F” x CL^(n,g') be its 
subgroup of index two consisting of elements whose linear part has a determinant 
that is a square. 

We claim that F lies in Alt(n) and that F' does not. Indeed, consider the 
decomposition GL(n,q) = SL{n,q) x Fg , where Fg is embedded in CL(n, g) via 
X !->■ diag(x,If x is a generator of Fg , we easily see that, viewed as a 
permutation on II = Fg, the element x is a cycle of length q — 1. This shows that 
F' does not lie in Alt(II). Now let us denote by Fgthe set of non-zero squares 
in Fg, and check that F = F” x {SL{n,q) x Fg’^) is a subgroup of Alt(II), by 
verifying that the three subgroups Fg, SL(n, q) and Fgare all in Alt(II). Every 
non-zero element of F” is a product of p-cycles, where p is the characteristic of 
Fg, so these permutations are alternating. Since SL(n, g) is perfect, it must be a 
subgroup of Alt(II); and if x is a generator of Fgthen one may check that x 
is a product of two cycles of length (g — l)/2, so in particular x is alternating. 
Finally F < Alt(n). 
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Now let us take H = Alt(r2) and H' = Sym(O). The assumptions of Corol¬ 
lary 1320] are satisfied for both G{F,F') and G{H,F['), and therefore these have 
open normal simple subgroups N{F, F') and N{H, H') of index eight. Moreover 
N{F,F') is contained in and according to Corollary 17.41 this inclusion 

is closed and cocompact. 

Since q = I mod 4, the short exact sequence 

1 ^ ^ ^ Cs ^ 1 

does not split. A fortiori 

1 —GL^(n, q) GL(n, (?)—)■ (72 1 

does not split either, and it follows that Fq = GL‘^{n,q) is essential in Fq = 
GL(n,( 7 ). Moreover 

n—1 

l^ol = < 2""-' = {H : , 

i=0 

so Corollary 17.71 applies and shows that G{F,F') (and a fortiori N{F,F')) does 
not have lattices. 

To complete the argument, we shall prove that N{F[,F['), or equivalently 
G{H,H'), contains lattices. To this end, let us assume that q^ > p, where p 
is the characteristic of ¥q. Write 14 = {!,...,g”}, and let x = q^/p. Then 
a = riiLi ((* “ F}p + 1,... ,ip) is a product of p-cycles with disjoint support, 
and therefore K = (a) acts freely on 14, and K < Alt(14). Now consider r = 
n?=i (hP + 4). By construction r is an involution and r commutes with a, so 
K' = (a, r) is a extension of AT by (72, and K' does not lie in in Alt (14). Therefore 
the assumptions of Corollary 17.41 are all fulfilled, so it follows that G{K,K') is a 
cocompact lattice in G(i7,47'). □ 

We now turn to the proof of Theorem 11.71 Note that by Proposition 13.111 
the following family of examples actually gives infinitely many pairwise non¬ 
isomorphic non-discrete simple groups with simple lattices. 

Proof of Theorem 14. 71 Assume that d > 7 is equal to 0,3 mod 4. Let H = 
be the dihedral group, 44' = Sym(d), and take F = Alt((4) and F' = Alt(d). 

The assumption on d implies that point stabilizers in 44 are not contained in 
Alt((i), so it follows from Theorem 14.131 that G(44, 44')* is simple. Moreover F 
and F' satisfy the assumptions of Corollary 14.141 so G{F, F')* is also simple. 
Now by definition 44 n 4^' = 4^ and 44' = FIF', so by Corollary 17.41 the group 
G{F,F')* is a cocompact lattice in G{H, H')*. This proves the statement. □ 

7.4. Final remark. The study of the groups U{F) has recently been extended 
to the case of infinite permutation groups F, in which case U{F) acts on a tree 
that is not locally finite [Smil4j . Similarly, given inhnite permutation groups 
F < F', we can consider the group G{F,F'). While the results from Section 0] 
are likely to extend to this framework, some of the results from Section [3] need 
some care to be generalized (notably if we wish to obtain a locally compact 
topology on G{F,F')). Nevertheless, investigating further the family of groups 
G{F, F') in the setting of |Smil4| is likely to provide interesting examples. 
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Added on January 19th, 2016. After completing this work, we learned that 
some examples of groups G{F,F') appeared in |Reil3j . In the terminology of 
[RdlS], there are examples of G{F, F') which are p-localizations of U{F'). 


[Ama03] 

[BCGM12] 

[BDOl] 

[BEWll] 

[BEW15] 

[BFS14] 

[BH99] 

[BK90] 

[BMOOa] 

[BMOOb] 

[Bou71] 

[Cam53] 

[CH15] 

[CMlla] 

[CMllb] 

[Corl2] 

[Corl3] 

[CR09] 

[CRW13] 

[CRW14] 

[CSV08] 

[DM96] 

[Dra08] 

[Dyml5] 
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